翻訳と辞書 |
Three-dimensional edge-matching puzzle : ウィキペディア英語版 | Three-dimensional edge-matching puzzle A three-dimensional edge-matching puzzle is a type of edge-matching puzzle or tiling puzzle involving tiling a three-dimensional area with (typically regular) polygonal pieces whose edges are distinguished with colors or patterns, in such a way that the edges of adjacent pieces match. Edge-matching puzzles are known to be NP-complete, and capable of conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle.〔(【引用サイトリンク】 title=Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity )〕 Three-dimensional edge-matching puzzles are not currently under direct U.S. patent protection, since the 1892 patent by E. L. Thurston has expired.〔(【引用サイトリンク】title=Rob's puzzle page: Edge Matching )〕 Current examples of commercial three-dimensional edge-matching puzzles include the Dodek Duo, The Enigma, Mental Misery,〔(【引用サイトリンク】title=Rob's puzzle page: Pattern Puzzles )〕 and Kadon Enterprises' range of three-dimensional edge-matching puzzles.〔(【引用サイトリンク】title= Kadon Enterprises, More About Edgematching )〕 == See also ==
* Edge-matching puzzle * Domino tiling
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Three-dimensional edge-matching puzzle」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|